Graphs with specified radius and diameter
نویسندگان
چکیده
منابع مشابه
Graphs with specified radius and diameter
The radius and diameter of a graph are known to satisfy the relation rad G < diam C 5 2 rad G. We show that this is the only restriction on these parameters and construl*t all nonisomorphic graphs of minimal order having a specified radius and diameter. In a graph G the diameter is diam G = ma,\_inax, d(tc, u) and the radius is rad G = min, max, d(tl, u), the min and max being taken over all po...
متن کاملGeneralized eccentricity, radius, and diameter in graphs
For a vertex v and a (k−1)-element subset P of vertices of a graph, one can define the distance from v to P in various ways, including the minimum, average, and maximum distance from v to P . Associated with each of these distances, one can define the keccentricity of the vertex v as the maximum distance over all P , and the k-eccentricity of the set P as the maximum distance over all v. If k =...
متن کاملGraphs with given diameter maximizing the spectral radius
We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D. © 2007 Elsevier Inc. All rights reserved. AMS classification: 05C50; 05E99; 94C15
متن کاملThe minimal spectral radius of graphs with a given diameter
The spectral radius of a graph (i.e., the largest eigenvalue of its corresponding adjacency matrix) plays an important role in modeling virus propagation in networks. In fact, the smaller the spectral radius, the larger the robustness of a network against the spread of viruses. Among all connected graphs on n nodes the pathPn has minimal spectral radius. However, its diameter D, i.e., the maxim...
متن کاملOn the spectral radius of bipartite graphs with given diameter
Article history: Received 17 March 2008 Accepted 9 October 2008 Available online 3 December 2008 Submitted by R.A. Brualdi AMS classification: 05C50
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1973
ISSN: 0012-365X
DOI: 10.1016/0012-365x(73)90116-7